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1 . Device is powered up 



2. Device broadcasts a request 



No 



\Z 

3. Server unicasts a first data 
packet 



Iz 



4. Device acknowledges first 
data packet 



V 



iz 



5. Server unicasts the next data 
packet 



iz 



6. Device acknowledges the next 
data packet 



iz 



7. Is the next data packet also 
the last data packet? 



\7 



Yes 



8. Device acknowledges the last 
data packet 



Standard TFTP Operation 

FIGURE 1 (Prior Art) 
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4. Device acknowledges first 
data packet 



5. Server unicasts the next data 
packet 



5(A). ERROR! Data packet not 
successfully transmitted 



\Z 

5(B). Device waits. Does packet 
arrive in specified amount of 
time? 



No 



5(C). Device retransmits 
previous acknowledgment (in 
this case, step 4) 



Yes 



5. Server unicasts the next data 
packet 



V 



6. Device acknowledges the next 
data packet 



TFTP Error Procedure 

FIGURE 2 (Prior Art) 
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301. Device is powered up 



\Z 

302. Device broadcasts a 
discovery packet 



2L 



303. One or more servers 
unicast an offer packet indicating 
total number of packets 



3E 



304. Device device picks an 
offer and unicasts a start packet 



IE 



305. Server begins sending data 
packets 1 through 8 



306. device sends 
acknowledgements every 4 
packets 



307. Server permitted to send 8 

packets ahead of last 
acknowledged packet (e.g., after 
first acknowledgement: packets 
9-12) 



308. Did device receive last 
packet? 



Normal NPL Operation 

FIGURE 3 



Yes 



V 



309. Device sends a stop 
packet 
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305. Server begins sending data 
packets 1 through 8 



3E 



306. Device sends 
acknowledgements every 4 
packets 



Iz 



307. Server permitted to send 8 

packets ahead of last 
acknowledged packet (e.g., after 
first acknowledgement: packets 
9-12) 



307(B). Device discards packets 
with sequence number below the 
next expected sequence 
number. 



Yes 



V 



307(A). Did device receive a 
packet with a sequence number 
below the next expected 
sequence number? 



No 



No 



\7 



308. Did device receive last 
packet? 



Yes 



309. Device sends a stop packet 



NPL Operation With 
Redundant Transmissions 

FIGURE 4 
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306. device sends 
acknowledgements every 4 
packets 



A- 
V 



307(iii). Server begins 
transmission from sequence 
number indicated in NACK 



Z\ 



1Z 



307. Server permitted to send 8 

packets ahead of last 
acknowledged packet (e.g., after 
first acknowledgement: packets 
9-12) 



307(i). Did device receive a 
packet with a sequence number 
above the next expected 
sequence number? 



Yes 



V 



4 


7 No 


308. Did device receive last 
packet? 




i Yes 


309. Device sends a stop packet 



307(H). Device sends negative 
acknowledgment (NACK) 
indicating next expected 
sequence number 



NPL Operation With 
Skipped Transmissions 



FIGURE 5 
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306. device sends 
acknowledgements every 4 
packets 



A- 



307(cc). Server begins 
transmission from sequence 
number indicated in NACK 



307. Server permitted to send 8 

packets ahead of last 
acknowledged packet (e.g., after 
first acknowledgement: packets 
9-12) 



307(aa). Did device receive no 
packets in past 300ms? 





7 No 


308. Did device receive last 
packet? 


\ 


7 Yes 


309. Device sends a stop packet 



Yes 



0 



307(bb). Device sends negative 
acknowledgment (NACK) 
indicating next expected 
sequence number 



NPL Operation With 
Transmission Failure 



FIGURE 6 
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Device States 700 



701 

DV_DISCOVERING 

(looking for one or more 
servers) 


DV_STARTING 

(activating one server to 
to give data) 


DVJRECEIVING(m) 03 

(receiving data from a 
server, next expected 
packet is m) 


704 

DV_DONE 
(download completed) 


Possible Events 710 


711 

TIMEOUT(t) 

(device or server made no 
state transitions for time t) 


712 

RXJDISCOVER 

(DISCOVER packet 
received) 


713 

RX_OFFER 
(OFFER packet received) 


714 

RX_START 
(START packet received) 


715 

RX_DATA(n) 

(DATA packet received 
with sequence identifier n) 


RX_ACK(n) 716 

(ACK packet received that 
acknowledges through 
packet n) 


RXJMACK(n) 717 

(NACK packet received 
that acknowledges all 
packets up to but not 
including n) 


RX_STOP 718 
(STOP packet received) 



Device State Transitions 720 



Device State 721 a 


Event 


721b 




New Device State 721 c 


724a 




724b 




DV_STARTING 724c 


DV_DISCOVERING 


RXJDFFER 






(device sends START packet) 


725a 




725b 




DV_DISCOVERING 725c 


DVJDISCOVERING 


TIMEOUT(t) 






(device sends DISCOVER packet) 


726a 

DV_STARTING 


RX_DATA(n) 


726b 




DV_RECEIVING(m) 726c 
(no action taken) 


727a 




727b 




DVJDISCOVERING 727c 


DV_STARTING > 


TIMEOUT(t) 






(device sends DISCOVER packet) 


728a 




728b 




DV_RECEIVING(m) 728c 


DV_RECEIVING(m) 


RX_DATA(n) 






(action depends on sequence of 
data-see Fig. 8) 



(other state + event combinations result in ignoring the event) 



Device States, Possible 
Events, and State Transitions 

FIGURE 7 
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DV RECEIVlNG(m) Actions 730 



Status of next packet n 731 a 


Device Action 731b 


732a 

n <= m 


732b 

Packet discarded, no action taken 


733a 

n > m+1 


733b 

Packet discarded, NACK sent 


734a 

n = m+1 


Packet data copied to 734b 
memory, and if n%4=0, then 
ACK is sent, if n = last packet, 
device transitions to state 
DVJDONE, sends STOP packet. 



FIGURE 7A 

Server States 800 



SERVERJDLE 801 
(server is not sending DATA packets to device) 



SERVER_SENDING(n) 802 
(server is sending DATA packets to device) 



Server State Transitions 810 



Server State 811a 


Event 811b 


812a 

SERVERJDLE 


812b 

RXJDISCOVER 


813a 

SERVERJDLE 


813b 

RX_START 


814a 

SERVER_SENDING(m) 


814b 

RX_ACK(n) 


815a 

SERVER_SENDING(m) 


815b 

RX_NACK(n) 


816a 

SERVER JSENDING(m) 


816b 

RX_STOP 


817a 

SERVER_SENDING(rn) 


817b 

TIMEOUT(t) 



New Server State 81 1c 



SERVERJDLE 812c 
(server sends OFFER packet) 



SERVER_SENDING(m) 813c 

(server sends DATA packets 
DATA(O) - DATA(7)) 



SERVER_SENDING(m) 814c 

(server sends DATA(max(m,n)) 
through DATA (n+8)) 



SERVER_SENDING(m) 815c 

(server sets m = n, sends DATA 
(n) through DATA(n+7)) 



SERVERJDLE 
(no action) 



816c 



SERVERJDLE 
(no action) 



817c 



(other state + event combinations result in ignoring the event) 



FIGURE 8 
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FIGURE 9 



Docket No.: MSFT-2770/304 195.01 App. No.: Not Yet Assigned Filed: Herewith 

Title: EFFICIENT DOWNLOAD MECHANISM FOR DEVICES WITH LIMITED LOCAL STORAGE 
Inventor: Bruce Louis Lieberman 

Attorney: Nathaniel Ari Long Phone: (215)568-3100 

Sheet 10 of 10 




